#include <stdio.h>

int main()
{
	int i = 0;
	int j = 0;
	int arr[10] = {2,6,5,7,8,9,4,1,3,0};
	int sz = sizeof(arr) / sizeof(arr[0]);
	int temp = 0;

	printf("\n排序前：");
	for(i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	//因为每趟能确定一个元素，最后一趟只剩下一个元素就不用比了所以 i<sz-1 即可
	for(i = 0; i < sz - 1; i++)//趟数，总共要排sz - 1趟
	{
		//单趟排序两两比较元素的大小,每趟排序可以少比一个所以 -i
		for(j = 0; j < sz - 1 - i; j++)//每趟排序过程
		{
			if(arr[j] < arr[j+1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}

	printf("\n排序后：");
	for(i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	putchar(10);
	
	return 0;
}
